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(54) Multicast group addressing 

(57) The present invention relates to connectionless 
transmission in high speed packet switching networks, 
and in particular to a group addressing method and sys- 
tem for sending a datagram to one or a plurality of des- 
tination nodes and within these nodes for duplicating 
the datagram and to forward it to multiple end users. 
The claimed invention takes advantage of a specific 
data transfer mode called "Remote Access to Func- 
tional Addressing" allowing the sending of a datagram 
to a destination node and within said node, the duplica- 
tion of said datagram for a transmission towards multi- 
ple destinations. By distributing, maintaining and using 
the required addressing information corresponding to 
these multiple destinations within the node, the claimed 
group addressing method and system reduce to a mini- 
mum, first, the overhead usually associated with multi- 
cast operations in connectionless services, and second, 
the required amount of manual resource definition as in 
a given node, only local end users of said node have to 
be manually defined (unless the connectionless proto- 
col allows for some form of automatic discovery of local 
resources). 
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Description 

Technical field 

The present invention relates to connectionless 
transmission in high speed packet switching networks, 
and in particular to a group addressing method and sys- 
tem for sending a datagram to one or a plurality of des- 
tination nodes and within these nodes for duplicating 
the datagram and to forward it to multiple end users. 

Background art 

High Speed Packet Switching Networks 

Data transmission is now evolving with a specific 
focus on applications and by integrating a fundamental 
shift in the customer traffic profile. Driven by the growth 
of workstations, the local area networks interconnec- 
tion, the distributed processing between workstations 
and super computers, the new applications and the inte- 
gration of various and often conflicting structures - hier- 
archical versus peer to peer, wide versus local area 
networks, voice versus data - the data profile has 
become more bandwidth consuming, bursting, non- 
deterministic and requires more connectivity. Based on 
the above, there is a strong requirement for supporting 
distributed computing applications across high speed 
wide-area networks that can carry local area network 
communications, voice, video and traffic among chan- 
nel attached hosts, business, engineering workstations, 
terminals, and small to intermediate file servers. This 
vision of a high speed multi-protocol network is the 
driver for the emergence of fast packet switching net- 
work architectures in which data, voice, and video infor- 
mation is digitally encoded, chopped into small packets 
(of fixed or variable length) and transmitted through a 
common set of nodes and links. 

An efficient transport of mixed traffic streams on 
very high speed lines means for these new network 
architectures a set of requirements in term of perform- 
ance and resource consumption which can be summa- 
rized as follows : 

■ a very high throughput and a very short packet 
processing time, 

■ an efficient flow and congestion control, 

■ a very large flexibility to support a wide range of 
connectivity options. 

Throughput and Processing Time 

One of the key requirements of high speed packet 
switching networks is to reduce the end to end delay in 
order to satisfy real time delivery constraints and to 
achieve the necessary high nodal throughput for the 
transport of voice and video. Increases in link speeds 
have not been matched by proportionate increases in 



2 

the processing speeds of communication nodes and the 
fundamental challenge for high speed networks is to 
minimize the processing time and to take full advantage 
of the high speed/low error rate technologies. Most of 

5 the transport and control functions provided by the new 
high bandwidth network architectures are performed on 
an end to end basis. The flow control and particularly 
the path selection and bandwidth management proc- 
esses are managed by the access points of the network 

to which reduces both the awareness and the functions of 
the intermediate nodes. 

Congestion and Flow Control 

is Communication networks have at their disposal lim- 
ited resources to ensure efficient packet transmissions. 
An efficient bandwidth management is essential to take 
full advantage of a high speed network While transmis- 
sion costs per byte continue to drop year after year, 

20 transmission costs are likely to continue to represent 
the major expense of operating future telecommunica- 
tion networks as the demand for bandwidth increases. 
Thus considerable efforts have been spent on designing 
flow and congestion control processes, bandwidth res- 

25 ervation mechanisms, routing algorithms to manage the 
network bandwidth. An ideal network should be able to 
transmit an useful traffic directly proportional to the traf- 
fic offered to the network and this as far as the maxi- 
mum transmission capacity is reached. Beyond this 

30 limit, the network should operate at its maximum capac- 
ity whatever the demand is. 

Connectivity 

35 in high speed networks, the nodes must provide 
total connectivity. This includes attachment of the user 
devices, regardless of vendor or protocol, and the ability 
to have the end user communicate with any other 
device or group of devices (when justified or required). 

40 The network must support any type of traffic including 
data, voice, video, fax, graphic or image. Nodes must be 
able to take advantage of all common carrier facilities 
and to be adaptable to a plurality of protocols. All 
needed conversions must be automatic and transparent 

45 to the end user. 

High Speed Networks Services 

The architectures of most high speed packet 
so switching networks specify a set of generic services that 
offer end-to-end high bandwidth transport capabilities. 
Services can be divided into three major areas : 

■ Transport Services : 

55 

Transport Services provide a common infra- 
structure to support the transfer of packets 
across a network. They are not used directly 
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but through Access Services. Transport Serv- 
ices can be divided in three distinct functions : 
a Logical Link Layer, a Network Connection 
Layer and Transport Protocols. 

5 

■ Network Control Services 

Network Control Services ensure that the 
Transport and Access Services operate relia- 
bly, efficiently, and as automatically as possi- 10 
ble. They are used to control, allocate, and 
manage the resources of a network on a real- 
time basis. They also provide network opera- 
tors with the various facilities that are needed 
to configure, operate, and maintain a network 75 
on a day-to-day basis. This includes facilities 
for monitoring the performance of the network, 
accounting for its usage, and resolving prob- 
lems. 

20 

m Access Services 

Access Services provide an interface between 
the common high speed network (or backbone 
network) and external devices or networks via 25 
access link interfaces. Access Services enable 
a wide range of external devices to get access 
to the common infrastructure provided by the 
Transport Services. 

30 

Together, the Transport, Network Control and 
Access Services provide the capability to support com- 
munications between many different types of communi- 
cating devices through a common network 
infrastructure. 35 

A major capability of most high speed networks is 
their ability to support a diverse range of high speed 
multimedia telecommunication services using common 
equipment Each Access Service (also called Access 
Agent) provides the support for a particular set of tele- 40 
communication services - ATM, Frame relay, PCM 
voice. Circuit emulation, HDLC ... - and enables those to 
transport traffic across a common network. 

An Access Agent comprises three logically sepa- 
rate components : 45 

m a Protocol Agent which understands and inter- 
prets the access protocol (the connectionless pro- 
tocol in the present application), 

■ a Directory Agent in charge of locating resources so 
across the network, and 

■ a Connection Agent which establishes connec- 
tions between Access Agents. 

Each network node contains one or many of these ss 
Access Agents, depending on the physical interfaces "rt 
attaches to and on the access protocols it understands 
and supports. Valid examples of access services are 



Frame Relay or Asynchronous Transfer Mode (ATM) 
Access Agents (for connection-oriented protocols) or 
Internet Protocol or Connection-Less Network Protocol 
Access Agents from the OSI suite (for connectionless 
protocols). 

Multicasting in Connection-Oriented and Connec- 
tionless Networks 

One distinguishing characteristic of a network (or 
network protocol) is the presence or absence of a "con- 
nection" between end users. When a connection is 
present the network is called "Connection-oriented" and 
when there is no connection the network is called "Con- 
nectionless". 

Connection-Oriented Networks 

The transfer of information between two communi- 
cating end users starts by the establishment of a con- 
nection prior to the real transfer of packets. Once the 
connection is established, there is no need to place a 
destination address in the packet header every time a 
packet is sent. All that is needed is an identifier to spec- 
ify which connection is to be used for this packet. 

When multicasting is concerned, connection-ori- 
ented networks require the establishment of a network 
connection between the sending end user (sender) and 
the receiving end users (receivers) called point-to- 
multipoint connection. When the communication 
involves multiple sending end users to groups of receiv- 
ing end users, a multipoint-to-muitipoint connection or 
several point-to-multipoint connections must be set up. 

Connectioniess Networks 

Packets (also called datagrams in connectionless 
environments) are freely exchanged between end users 
(also called subscribers) without any set up phase. Net- 
work nodes do not keep any information relating to 
interactions currently in progress between end users of 
the network. Every datagram transmitted is prefixed by 
the full network address of both its origin and its desti- 
nation. 

However, in connection-less networks where : 

■ the communication duration may be as short as the 
sending of a single datagram, 

■ the number of groups of receiving end users may 
be very important, 

■ any end user can potentially initiate the sending of 
a datagram to any of these numerous groups, 

the connection-oriented multicasting model with point- 
to-multipoint or multipoint-to-multipoint connections 
cannot be efficiently used. In effect, due to the network 
latency to set-up multiparty connections and because 
datagrams cannot be delayed, the multiparty connec- 
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tions would have to be set up in advance, with all the 
associated problems for maintaining these connections 
(even when unused). Due to the infinite number of pos- 
sible combinations (potential groups), the connection- 
oriented model is not practical and will not be discussed 
further. 

Connectionless Group Addressing 

The present application relates to connectionless 
transmissions in wide-area networks based for example 
on the IBM's Networking BroadBand Services architec- 
ture described in the publication of International Busi- 
ness Machine "IBM International Technical Support 
Centers - Networking Broadband Services (NBBS) - 
Architecture Tutorial - GG24-4486-00 June 95". More 
particularly, the present application relates to a set of 
mechanisms that connectionless Access Services can 
use to provide group addressing ("group addressing" is 
the terminology used for "multicasting" in the connec- 
tionless environment). These mechanisms are used in 
multi-node networks where each node can offer Access 
Serv ices supporting connectionless protocols. - — - , e 

CcTfnection-less Protocol Agents exchange data- 
grams across the network, using the services provided 
by the generic Transport Services. When a datagram is 
addressed to a group of several end users, generally 
attached to the network via different physical interfaces, 
the datagram is frequently sent to multiple destination 
nodes and processed by multiple Protocol Agents within 
said nodes before finally reaching all the end users of 
the group. 

The SMDS "Switched Multimegabit Data Services" 
(or the European equivalent CBDS "Connectionless 
Broadband Data Services") architecture, specifies that 
a copy of a group addressed datagram has to be deliv- 
ered to every physical interface that attaches one or 
more end users belonging to the group of end users the 
datagram must be delivered to. 

The mechanisms proposed in this invention allow to 
optimize the delivery of group addressed datagrams : 

■ by minimizing the amount of traffic across the back- 
bone network and the processing overhead in the 
network nodes, and 

■ by eliminating single points of failure that are never 
desirable in a data transport environment. 

Several possibilities have been considered for 
sending the same datagram to multiple destination 
nodes and then, within the destination node, to one or 
more destination Protocol Agents : 

■ The Source Protocol Agent may send the datagram 
to each Destination Protocol Agent in the network 
handling an end user belonging to the group the 
datagram is destined for. The obvious disadvantage 
in this case, is the overhead created in the back- 



bone network by the duplication of the datagram. 

■ The datagram may be sent once to each destina- 
tion node that handles an end user member of the 
group. Of course, this solution involves the irrterven- 

5 tion of a centralized component in each of these 

destination nodes for receiving group addressed 
datagrams from other nodes and for redistributing 
these datagrams to all concerned local Protocol 
Agents in the node. Such a solution creates bottle- 

to necks and single points of failure as the group 
addressing function of each node is concentrated in 
a single centralized component. 

■ The datagram may be sent once to each destina- 
tion node that handles an end user member of the 

is group, with a special indication that a copy of the 
group addressed datagram has to be delivered to 
all the connectionless Protocol Agents. As the dat- 
agram is sent to all the connectionless Protocol 
Agents of the destination nodes, whether or not 

20 they handle an end user member of the group, this 
solution involves a potential bottleneck for the 

^. , r: U/ switch of the nodes and can also create an impor- 
tant burden in the connectionless Protocol Agents 

\\ C KJ - t that do not handle any end user belonging to the 

25 group. 

All the previously discussed solutions to the con- 
nectionless group addressing problem, are showing 
serious drawbacks to deal with. Artificial bottlenecks in 
30 the network and/or in the network nodes are created 
and in some cases, unnecessary single points of failure 
are introduced. For instance, if the centralized compo- 
nent described above fails, muiticasted datagrams can 
no longer be delivered in the destination node. 

35 

Summary of the invention 

The object of the present invention is to take advan- 
tage of a specific data transfer mode called "Remote 

40 Access to Functional Addressing" allowing the sending 
of a datagram to a destination node and within said 
node, the duplication of said datagram for a forwarding 
towards multiple destinations. By distributing, maintain- 
ing and using the required addressing information cor- 

45 responding to these multiple destinations within the 
node, the claimed method and system reduce to a min- 
imum, first, the overhead usually associated with multi- 
cast operations in connectionless services, and second, 
the required amount of manual resource definition as in 

so a given node, only local end users of said node have to 
be manually defined (unless the connectionless proto- 
col allows for* some form of automatic discovery of local 
resources). 

More particularly, the present application relates to 
55 a method for addressing a datagram from an access 
source node to a group of end users in one or multiple 
access destination nodes in a connectionless communi- 
cation network comprising a plurality of access and 
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transit nodes interconnected with transmission links, 
access nodes attaching one or a plurality of end users, 
a group of end users comprising one or multiple sets of 
end users, each set of end users being attached to a 
destination node. 

Said method involves the steps of : 

■ defining for each set of end users attached to a des- 
tination node, an intra node multicasting address for 
duplicating and routing in the destination node dat- 
agrams to the users addressed by said intra node 
multicasting address, 

■ distributing to all access nodes in the network the 
intra node multicasting address related to each set 
of end users, 

■ storing said intra node multicasting addresses in a 
directory database within each access node, 

■ addressing a datagram destinated to a group of end 
users attached to one or multiple destination nodes 
according to the further steps of : 

determining the or the plurality of destination 
) nodes, 

calculating for each destination node a routing 
path and determining a point-to-point routing 
label, 

retrieving from the directory database the intra 
node multicasting address of each addressed 
set of end users, 

concatenating for each destination node, the 
destination node point-to-point routing label 
with the intra node multicasting address, 
sending the datagram with the concatenated 
point-to-point routing label and intra node mul- 
ticasting address towards each destination 
node. 

Each access destination node attaching one or a 
plurality of sets of end users comprises intra node mul- 
ticasting addressing means for, at reception of a data- 
gram : 

\ 

■ detecting the intra node multicasting address con- 
tained in the datagram, 

■ duplicating said datagram for each end user 
addressed by said intra node multicasting address, 

■ routing said duplicated datagram towards each of 
said addressed end users. 

Brief Description of the Drawings 

Figure 1 a) shows a typical network where a data- 
gram is transmitted to a group of end users according to 
the present invention. 

Figure 1 b) shows the handling of a multicasted dat- 
agram within a destination node according to the 
present invention. 

Figure 2 shows a typical model of a high speed 



packet switching network including the access and tran- 
sit nodes. 

Figure 3 describes a high speed Routing Point 
s Detailed Description 

High Speed Communications 

As illustrated in Figure 2, atypical model of commu- 

io nication system is made of several user networks (212) 
communicating through a high performance network 
(200) using private lines, carrier provided services, or 
public data networks. Each user network can be 
described as a set of communication processors and 

75 links (211) interconnecting large computers used as 
enterprise servers (213), user groups using worksta- 
tions or personal computers attached on LAN (Local 
Area Networks 214), applications servers (215), PBX 
(Private Branch exchange 216) or video servers (217). 

20 These user networks, spread in different establish- 
ments, need to be interconnected through wide area 
transport facilities and different approaches can be 
used for organizing the data transfer. Some architec- 
tures involve the checking for data integrity at each net- 

25 work node, thus slowing down the transmission. Others 
are essentially looking for a high speed data transfer. To 
that end the transmission, routing and switching tech- 
niques within the nodes are optimized to process the 
flowing packets toward their final destination at the high - 

30 est possible rate. The present invention belongs essen- 
tially to the latter category and more particularly to the 
fast packet switching network architecture detailed in 
the following paragraphs. 

35 High Performance Packet Switching Networks 

The general view in Figure 2 shows a fast packet 
switching transmission system comprising eight nodes 
(201 to 208) each node being interconnected by means 

40 of high speed communication lines called Trunks (209). 
The access (210) to the high speed network by the 
users is realized through Access Nodes (202 to 205) 
located at the periphery. These Access Nodes comprise 
one or more Ports, each one providing an access point 

45 for attaching external devices supporting standard inter- 
faces to the network and performing the conversions 
required to transport the users data flow across the net- 
work from and to other external devices. As example, 
the Access Node (202) interfaces respectively a Private 

so Branch exchange (PBX), an application server and a 
hub through three Ports and communicates through the 
network by means of the adjacent Transit Nodes (201), 
(205) and (208). 

55 Switching Nodes 

Each network node (201 to 208) includes a Routing 
Point where the incoming data packets are selectively 
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routed on the outgoing Trunks towards the neighboring 
Transit Nodes. Such routing decisions are made 
according to the information contained in the header of 
the data packets. In addition to the basic packet routing 
function, the network nodes provide ancillary services s 
such as: 

■ the determination of routing paths for packets origi- , 
nated in the node, «wu w fc-y* * ^f'<- *'^£X 

■ directory services like retrieving and updating infor- to 
mation about network users and resources," /- — 

■ the maintaining of a consistent view of the physical 
network topology, including link utilization informa- 
tion, and 

■ the reservation of resources at access points of the 75 
network. 

Each Port is connected to a plurality of user 
processing equipment, each user equipment compris- 
ing either a source of digital data to be transmitted to 20 
another user system, or a data sink for consuming dig- 
ital data received from another user system, or, typically, 
both. The interpretation of the users protocols, the 
translation of the users data into packets formatted 
appropriately for their transmission on the packet net- 25 
work (200) and the generation of a header to route 
these packets are executed by an Access Agent running 
in the Port. This header is made of Control, Routing and 
Redundancy Check Fields. 

30 

m The Routing Fields contain all the information nec- 
essary to route the packet through the network 
(200) to the destination node to which it is 
addressed. These fields can take several formats 
depending on the routing mode specified (connec- 35 
tion oriented or connectionless routing mode...). 

■ The Control Fields include, among other things, an 
encoded identification of the protocol to be used in 
interpreting the Routing Fields. 

■ The Redundancy Check Fields are used to check 40 
for errors in the header itself. If an error is detected, 

the packet is discarded. 

Routing Points 

45 

Figure 3 shows a general block diagram of a typical 
Routing Point (300) such as it can be found in the net- 
work nodes (201 to 208) illustrated in Figure 2. A Rout- 
ing Point comprises a high speed packet Switch (302) 
onto which packets arriving at the Routing Point are so 
entered. Such packets are received: 

■ from other nodes over high speed transmission 
links (303) via Trunk Adapters (304). 

■ from users via application adapters called Ports ss 
(301). 

Using information in the packet header, the adapt- 



ers (304, 301) determine which packets are to be routed 
by means of the Switch (302) towards a local user net- 
work (307) or towards a transmission link (303) leaving 
the node. The adapters (301 and 304) include queuing 
circuits for queuing packets prior to or subsequent to 
their launch on the Switch (302). 

The Route Controller (305) calculates the optimum 
paths through the network (200) so as to satisfy a given 
set of quality-of-services specified by the user and to 
minimize the amount of network resources used to com- 
plete the communication path. Then, it builds the 
header of the packets generated in the Routing Point. 
The optimization criterion includes the number of inter- 
mediates nodes, the characteristics of the connection 
request, the capabilities and the utilisation of the links 
(Trunks) in the path, the number of intermediate 
nodes... The optimum route is stored in a Routing Data- 
base (308) for further reuse. 

Ail the information necessary for the routing, about 
the nodes and transmission links connected to the 
nodes, are contained in a Network Topology Database 
(306). Under steady state condition, every Routing Point 
has the same view of the network. The network topol- 
ogy information is updated when new links are acti- 
vated, new nodes added to the network, when links or 
nodes are dropped or when link loads change signifi- 
cantly. Such information is exchanged by means of con- 
trol messages with all other Route Controllers to provide 
the up-to-date topological information needed for path 
selection (such database updates are carried on pack- 
ets very similar to the data packets exchanged between 
end users of the network). The fact that the network 
topology is kept current in every node through continu- 
ous updates allows dynamic network reconfigurations 
without disrupting end users logical connections (ses- 
sions). 

The incoming transmission links to the packet Rout- 
ing Point may comprise links from external devices in 
the local user networks (210) or links (Trunks) from 
adjacent network nodes (209). In any case, the Routing 
Point operates in the same manner to receive each data 
packet and forward it on to another Routing Point is dic- 
tated by the information in the packet header. The fast 
packet switching network operates to enable a commu- 
nication between any two end user applications without 
dedicating any transmission or node facilities to that 
communication path except for the duration of a single 
packet. In this way, the utilisation of the communication 
facilities of the packet network is optimized to carry sig- 
nificantly more traffic than would be possible with dedi- 
cated transmission links for each communication path. 

Network Services 

Network Control Services 

The Network Control Services are those that con- 
trol, allocate, and manage the resources of the physical 
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network. Each Routing Point has a set of the foregoing 
functions in the Route Controller (305) and uses ft to 
facilitate the communications (connection-oriented or 
connectionless) between users applications. The Net- 
work Control Services include in particular: 

■ Directory Services 

for retrieving and maintaining information about 
network users and resources. 

■ Bandwidth Management 

for processing the bandwidth reservation and 

maintenance messages, and 

for monitoring the current reservation levels on 

links. 

■ Path Selection 

for choosing the best path between source and 
destination nodes within the network based on 
the user's traffic characteristics, quality of serv- 
ice requirements and link utilisation levels. For 
connectionless services , the Path Selection 
algorithm determines the routes that the data- 
grams will follow to reach the destination 
nodes. 

■ Control Spanning Tree 

for establishing and maintaining a routing tree 
among the network nodes, 
for using it to distribute control information 0" 
parallel) including link utilisation, and 
• for updating the Topology Database of the 
nodes with new network configurations or 
link/node failures. 

■ Topology Update 

for distributing and maintaining, using the 
Spanning Tree, information about the logical 
and physical network (including link utilization 
information) in every node. 

■ Congestion Control 

for enforcing the bandwidth reservation agree- 
ments between the network's users and the 
network which are established at the set up 
time, and 

for estimating actual bandwidth and for adjust- 
ing reservation rf necessary during the life of 
the communication. 



Access Services 

Access Agents enable external devices or networks 
to use the network services transparently without a 
5 requirement to be aware of the internal network control 
services and protocols. 

■ On one hand, they interact with external devices or 
networks using their native protocols and support- 

10 ing their respective interface standards. 

■ On the other hand, they interact within the network 
to other Access Agents of the same type and 
exploit the network features to provide the best pos- 
sible service using the minimum amount of 

is resources. 

Access Agents are located in the access nodes and 
in a preferred embodiment in the access link interfaces 
of the adapters (210) connected to external communi- 
20 cation devices. 

Protocol Agent 

The external behaviour of a particular Access 
25 Agent is primarily characterized by the Protocol Agent 
as it is responsible for participating in protocol 
exchanges with attached external devices and networks 
and mapping those protocols to the protocol used by the 
backbone network. The Protocol Agent uses the Direc- 
30 tory Agent to locate the various resources with which it 
needs to communicate within the network. The Protocol 
Agent then uses the Connection Agent to establish and 
maintain network connections with other Access 
Agents. 

35 The interactions between the Protocol Agent and 
external devices and networks are generally specific to 
the type of Access Agent. For example, the Protocol 
Agent in an HDLC Access Agent will behave quite differ- 
ently to the Protocol Agent in an ATM Access Agent 

40 

Directory Agent 

The Directory Agent is responsible for the registra- 
tion and localization of information relating to services 
45 provided by the Access Agent The Directory Agent par- 
ticipates in the Directory Services Network Control 
Service which provides a distributed directory service 
throughout the network. The Directory Agent performs, 
in particular, three main functions : 

50 

m Registration of users available through its Access 
Agent. 

■ Localization of users on behalf of the Protocol 
Agent. 

55 ■ Responding to queries to locate users that are 
received from other Directory Agents. 



Locating a resource means determining the net- 
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work address of the Access Agent representing the 
resource. Directory Agents rely on the use of a distrib- 
uted database. Each Directory Agent maintains a local 
database of information about the external resources 
accessible through its Access Agent as well as informa- 
tion about remote resources it has cached. Each 
resource entry includes the following : 

■ An identification of the resource. 

■ The characteristics associated with the resource. 

■ The network address information for the resource's 
Protocol, Connection and Directory Agents. 

The Directory search process begins with an exter- 
nial user, using its native protocol, attempting to commu- 
nicate with another user. The Protocol Agent portion of 
the local Access Agent receives this request and uses 
its Directory Agent to find the destination resources 
using the external-form address. The Directory Agent 
initially examines its database (also called Local Direc- 
tory Database) : 

■ If the resource is found locally, the network address 
information is verified via point-to-point network 
control messages (if necessary) and then passed 
to the Protocol Agent. 

■ If the Resource is not found in the database, a 
query is broadcasted, to all the Directory Agents in 
the directory set to which the destination belongs. 
Results of the query are cached in the Local Direc- 
tory Database. 

The Directory Agent passes the result to the 
requesting Protocol Agent. 

Connection Agent 

The Connection Agent is responsible for the estab- 
lishment and ongoing maintenance of network connec- 
tions that are provided by the Network Connection 
Layer. The Protocol Agent uses the Connection Agent 
to set up, maintain and take down the various network 
connections that are required to support the services 
provided by the Access Agent. 

In preferred ernbodiments, there is one connection- 
less Directory Agent per node that offers connectionless 
support and within in each of these nodes, one Protocol 
Agent per physical interface linked to a connectionless 
end user (which generally leads to several Protocol 
Agents per node). 

Connectionless Group Addressing in Source Nodes 

Datagrams received from an end user attached to 
an access node are first processed by the Protocol 
Agent of said node. The connectionless Access Agents 
ultimate role is to relay datagrams between end users 
across the network. These datagrams are sent/received 



to/from equipment outside the network and contain a 
routing label that identifies the destination of the data- 
gram. When the routing label is a group address label 
(as opposed to an individual address label), the data- 
5 gram is destined to a plurality or group of end users (as 
opposed to one and only one end user). 

Protocol Agent 

io With the help of the node connectionless Directory 
Agent, the Protocol Agent in the access node deter- 
mines, based on the destination group address speci- 
fied in the datagram, two related pieces of information : 

is m first, all the destination nodes that must receive a 

copy of the datagram, and 
■ second, a Functional Address for each of these 

destination nodes. This Functional Address 

addresses the Protocol Agents that own end users 
20 member of the destination group jn said destination 

node. 

How these two important pieces of information are 
made available to the source Protocol Agent is 
25 explained later. 

Functional Addresses 

A node Functional Address is an intra node group 

30 addressing or multicasting information. It is a special 
label used in a node to specify a plurality instead of a 
single destination. When the Functional Address is 
used as a routing label inside a node, the switch of said 
node delivers a copy of the datagram being sent to all its 

35 corresponding destinations. To become a member of a 
Functional Address, a node component (a Directory 
Agent or a Protocol Agent for example) has to "mark" 
the Functional Address. Marking a Functional Address 
means letting the node switch know that every dara- 

40 gram containing the Functional Address routing label 
has to be delivered to the marking entity. 

The network architecture must reserve a pool of 
Functional Addresses to be used for connectionless 
services. Such a Functional Address needs to be 

45 unique inside a node but does not need to be unique on 
a network wide basis. Of course, these Functional 
Addresses can not only be used in a "Remote Access to 
Functional Address** data transfer mode from outside of 
the node but they can also be used inside the node to 

so allow the internal multicasting of information to any 
combination of Access Agents within the node. 

As preferred embodiment a Functional Address 
may be implemented as a N-bits register where each of 
these bits corresponds to one adapter that attaches to 

55 the switch in a node. When a bit is set, the correspond- 
ing adapter is a member of the Functional Address. As 
an example, Functional Address x'OQOHOOT means 
that adapters 1 , 4 and 5 (adapters range from 1 to 8) are 



8 



15 EP0 854 

members of the Functional Address. 
Remote Access to Functional Addresses 

The Remote Access to Functional Address transfer s 
mode is a generic service that allows to send a data- 
gram in a point-to-point fashion to a destination node, 
along with a Functional Address to be used in the desti- 
nation node to forward the message to local destina- 
tions. The point-to-point part is obtained via a source 10 
routing routing label and is determined by the Path 
Selection algorithm. For each identified destination 
node, a point-to-point route must be computed to deter- 
mine the associated point-to-point routing labels. The 
Functional Address is concatenated to the point-to-point 75 
routing labels thereby completing the transfer mode 
"Remote Access to Functional Address". Using this 
transfer mode, the datagram can then be delivered to all 
the Protocol Agents that contain an end user belonging 
to the group within the destination node. For each desti- 20 
nation node, the same process is repeated. 

Distributing Functional Addresses 

Just after its initialization, the connectionless Direc- 2s 
tory Agent triggers low-frequency periodic messages 
across the network to let its peers (other connectionless 
directory agents of the same type) know about each 
group address the node locally supports. These mes- 
sages contain the Functional Addresses to use in order 30 
to reach all the Protocol Agents in the node that handle 
a end user member of the subject group. 

The Directory Agent obtains the list of locally sup- 
ported group addresses from the Protocol Agents collo- 
cated in the node. The way Protocol Agents themselves 35 
obtain the list of group addresses they support is proto- 
col dependent and is outside the scope of this applica- 
tion. Functional Addresses can be determined 
dynamically according to the list of Protocol Agents sup- 
porting the same group address. This is also outside the 40 
scope of the present application. 

These periodic messages are sent over trees inside 
the backbone network, trees that link Access Services 
of the same type. Alternatively, the CP Spanning tree 
can be used as distribution tree. More details may be 45 
found in "Connection-less Directory Services". IBM 
Technical Disclosure Bulletin. Volume 38 n-9, Septem- 
ber 1995. Didier F. Giroir, John P. Streck. Every connec- 
tionless Directory Agent in the network receiving such 
messages from its peers caches them for further refer- so 
ence, when a locally received datagram has to be sent 
to its destination. Similarly, a point-to-point route 
towards each destination node can be computed and 
cached to later on be used to build the "Remote Access 
to Functional Address" switching label. 55 

The collected information consists in the complete 
list of all the group addresses supported by the connec- 
tionless bearer service network. For each of these 
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group address, one Functional Address per destination 
node is kept (one per peer node supporting an end user 
member of the corresponding group). All of this informa- 
tion are then be readily available when a group 
addressed datagram has to be forwarded to its destina- 
tion end users. 

Maintaining the Directory Caches 

As the directory messages used to distribute the 
group address/functional address pairs are sent unreli- 
ably over the network, the local nodes' directory data- 
bases must be refreshed periodically as some refresh 
messages may be lost To remedy this problem of data- 
bases inconsistencies, the messages containing the set 
of group addresses supported by each node along with 
the Functional Addresses allocated in this node to reach 
all Protocol Agents supporting group addresses must 
be sent periodically. The following implementation is 
proposed : a refresh interval, with a product specific ini- 
tial value, is defined as the amount of time a Directory 
Agent has to wart between the sending of two consecu- 
tive refresh messages. The value of the refresh interval 
is doubled each time a message is sent, as long as the 
result remains below a predefined value. When this ceil- 
ing value is reached, refreshes originating from the 
node are stopped. The refreshing process resumes (the 
refresh interval is reset to its minimum value) when 
either one of the following conditions occurs : 

■ There is a change in the set of functional addresses 
in a node (for example, a Protocol Agent disap- 
pears or a new protocol agent is initialized). The 
caches maintained by the peer nodes are updated 
accordingly. 

■ A new node is added into the network and therefore 
needs to build its own cache. 

■ A directory query message from another node is 
received to search for a resource identified by a 
group address. In the case where this group 
address corresponds to one of the local node group 
addresses, some unreliable refresh message has 
probably been lost by the network (for more details, 
please refer to "Connection-less Directory Serv- 
ices". IBM Technical Disclosure Bulletin. Volume 38 
n-9, September 1995. Didier F Giroir, John P. 
Streck). 

Additionally, a clock based mechanism may be 
added to minimize the risk of having several nodes at 
the same time sending a refresh message. For 
instance, each node can select randomly (within rea- 
sonable limits) the time interval between refresh mes- 
sages. 

These mechanisms have the effect of reducing the 
control messages overhead in the network (and will 
even suppress these in a stable network) and the bur- 
den associated with the processing of directory 
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refreshes by the connectionless directory agents. 
Group Addressing at the Destination Node 

When a destination node receives a datagram sent 
across the network via a "Remote Access to Functional 
Address", the Functional Address part of the network 
routing label is exploited to locally deliver the datagram 
to the set of Protocol Agents in the node that own an 
interface leading to one end user member of the group. 
These Protocol Agents are the ones that previously 
marked to the switch the Functional Address contained 
in the received datagram. Delivery of the datagram to its 
destined end users terminates the node's processing of 
the datagram. When every node of the network involved 
in the processing of the datagram has done the same 
processing, the datagram has been successfully proc- 
essed by the connectionless bearer services network. 

As example, Figure 1 a) shows a network com- 
posed of six communication nodes (100 to 105) and 
Figure 1 b) shows the internal structure of node (101). A 
single copy of the datagram is sent along paths (a) and 
(b) to each destination nodes - respectively nodes (101) 
and (1 04) - handling an end user member of the group. 
In this particular example, amongst all end users, the 
group the datagram is destined for is made up by end 
users (1 21 ), (1 1 6) and ( 1 1 8) . Inside node ( 1 01 ) , the dat- 
agram sent (a) by node (100) with a "Remote Access to 
Functional Address" transfer mode is received by 
adapter (108) in node (101). The Functional Address 
part of the transfer mode is used by adapter (108) to 
perform a multicast operation (c) over the node switch 
(107). This multicast operation delivers the datagram to 
only those destination Protocol Agents in adapters 
(1 12) and (113) of the destination node that handle one 
or more end users belonging to the group. Finally, the 
datagram is sent to the end users (116) and (118) 
attached to node (101) and to the end user (121) 
attached to node (104). 

Advantages 

The claimed method has to be compared with the 
sending of the datagram to all the connectionless Proto- 
col Agents in every destination node as described in the 
background art section. The point-to-point portion of the 
data routing label brings the datagram to the destination 
node and the Functional Address part of the data rout- 
ing label brings the datagram to each Protocol Agent 
that handles one or more end user members of the 
group the datagram is destined for. This mechanism 
removes the need for a centralized component in the 
destination nodes. 

Each connectionless Directory Agent distributes to 
its peers (the other connectionless Directory Agents in 
the network) the set of group addresses that it supports. 
Dynamic distribution of group addressing information 
minimizes the amount of manual definition required in 



the network. In effect, in the worst case, only node local 
resources have to be manually defined in the node that 
attaches them. The information associated with group 
addressing includes for each supported group address 

5 the Functional Address to be used in a node that sup- 
ports it. The Functional Address specifies the combina- 
tion of one or more Protocol Agents in a node owning a 
resource belonging to the group. Each of these group 
addresses is accompanied by the Functional Address 

io that the node has allocated to the combination of the 
connectionless Protocol Agents involved in the process- 
ing of this group address. 

In a node supporting the connectionless service, 
the node's Directory Agent caches the lists of group 

75 addresses and Functional Addresses from all peer con- 
nectionless nodes in the network These lists are used 
to forward the datagrams destined to a group to their 
final destinations in the most efficient way. 

20 Claims 

1. A method for addressing a datagram from an 
access source node to a group of end users in a 
connectionless communication network comprising 

25 a plurality of access and transit nodes intercon- 
nected with transmission links, access nodes 
attaching one or a plurality of end users, a group of 
end users comprising one or multiple sets of end 
users, each set of end users being attached to a 

30 destination node, 

said method involving the steps of: 

■ defining for each set of end users attached to a 
destination node, an intra node multicasting 

35 address for duplicating and routing in the desti- 

nation node datagrams to the users addressed 
by said intra node multicasting address, 

■ distributing to all access nodes in the network 
the intra node multicasting address related to 

40 each set of end users, 

■ storing said intra node multicasting addresses 
in a directory database within each access 
node, 

■ addressing a datagram destinated to a group of 
45 end users attached to one or multiple destina- 
tion nodes according to the further steps of : 

determining the or the plurality of destina- 
tion nodes, 

so • selecting for each destination node a rout- 

ing path and determining a point-to-point 
routing label, 

retrieving from the directory database the 
intra node multicasting address of each 
55 addressed set of end users, 

concatenating for each destination node, 
the destination node point-to-point routing 
label with the intra node multicasting 
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address, 

sending the datagram with the concate- 
nated point-to-point routing label and intra 
node multicasting address towards each 
destination node. s 

2. The method according to claim 1 wherein each 
access destination node attaching one or a plurality 
of sets of end users comprises intra node multicast- 
ing addressing means for, at reception of a data- 10 
gram : 

■ detecting the intra node multicasting address 
contained in the datagram, 

■ duplicating said datagram for each end user is 
addressed by said intra node multicasting 
address, 

■ routing said duplicated datagram towards each 
of said addressed end users. 



8. An access node comprising means for carrying out 
the method according to anyone of the preceding 
claims. 

9. A connectionless communication network compris- 
ing a plurality of transmission links for interconnect- 
ing a plurality of nodes according to daim 8. 



The method according to daim 2 wherein each 
access destination node comprises one or a plural- 
ity of communication adapters attached to a switch 
including said intra node multicasting addressing 
means. 25 



4, The method according to anyone of the preceding 
claims wherein the step of distributing to all access 
nodes in the network the intra node multicasting 
address related to each group of end users 30 
includes the step of : 

■ resending periodically to all access nodes the 
intra node multicasting address after a prede- 
termined time period. 35 

The method according to claim 4 wherein the time 
period is increased each time the intra node group 
address is resent. 

40 

The method according to claim 5 wherein the step 
of resending the intra node multicasting address is 
stopped when the time period reaches a predeter- 
mined maximum value. 

45 

The method according to anyone of the preceding 
claims wherein the step of distributing to all access 
nodes in the network the intra node multicasting 
address related to each group of end users occurs 
in particular in response to at least one of the fol- so 
lowing events : 



■ the modification of an intra node multicasting 
address, 

■ the modification of the network topology. ss 
m the detection of an inconsistency in a directory 

database. 
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